Fuzzy Join Dependency in Fuzzy Relational Databases

نویسندگان

  • P. C. Saxena
  • D. K. Tayal
چکیده

The join dependency provides the basis for obtaining lossless join decomposition in a classical relational schema. The existence of Join dependency shows that that the tables always represent the correct data after being joined. Since the classical relational databases cannot handle imprecise data, they were extended to fuzzy relational databases so that uncertain, ambiguous, imprecise and partially known information can also be stored in databases in a formal way. However like classical databases, the fuzzy relational databases also undergoes decomposition during normalization, the issue of joining the decomposed fuzzy relations remains intact. Our effort in the present paper is to emphasize on this issue. In this paper we define fuzzy join dependency in the framework of type-1 fuzzy relational databases & type-2 fuzzy relational databases using the concept of fuzzy equality which is defined using fuzzy functions. We use the fuzzy equi-join operator for computing the fuzzy equality of two attribute values. We also discuss the dependency preservation property on execution of this fuzzy equijoin and derive the necessary condition for the fuzzy functional dependencies to be preserved on joining the decomposed fuzzy relations. We also derive the conditions for fuzzy join dependency to exist in context of both type-1 and type-2 fuzzy relational databases. We find that unlike the classical relational databases even the existence of a trivial join dependency does not ensure lossless join decomposition in type-2 fuzzy relational databases. Finally we derive the conditions for the fuzzy equality to be non zero and the qualification of an attribute for fuzzy key. Keywords—Fuzzy equi join, fuzzy functions, fuzzy join dependency, type-1 fuzzy relational database, type-2 fuzzy relational database.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Approach for Normalizing Fuzzy Relational Databases Based on Join Dependency

Fuzziness in databases is used to denote uncertain or incomplete data. Relational Databases stress on the nature of the data to be certain. This certainty based data is used as the basis of the normalization approach designed for traditional relational databases. But real world data may not always be certain, thereby making it necessary to design an approach for normalization that deals with fu...

متن کامل

Data Summarization in Relational Databases Through FuzzyDependenciesJ

In this paper we deal with the problem of data summarization through the concept of fuzzy dependency. We introduce a projection operator which leads us to partition a database into two projections with a less amount of information. Thus, we can replace the original relation by those projections. In this process we must guarantee that we can recover the original relation, through the projections...

متن کامل

Data Summarization in Relational Databases through Fuzzy Dependencies

In this paper we deal with the problem of treating with dependencies in relational databases which do not hold in an exact manner as classical functional dependencies but in a weaker sense, i.e., we face with relations which satisfy dependencies such that `people with similar age and height have similar weight'. We model this relationship through the concept of fuzzy dependency. We see that the...

متن کامل

A Fuzzy Probabilistic Relational Database Model and Algebra

This paper describes an extended relational database model based on probability theory and possibility theory. Fuzzy information and probabilistic information are incorporated into the relational databases simultaneously to represent fuzzy probability of events in the real-world applications. The tuples in such a relation are associated with a possibility distribution, and their attribute value...

متن کامل

Efficient Processing of Nested Fuzzy SQL Queries in a Fuzzy Database

ÐIn a fuzzy relational database where a relation is a fuzzy set of tuples and ill-known data are represented by possibility distributions, nested fuzzy queries can be expressed in the Fuzzy SQL language, as defined in [25], [23]. Although it provides a very convenient way for users to express complex queries, a nested fuzzy query may be very inefficient to process with the naive evaluation meth...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010